package edu.wust;

public class exam15 {
public static long trace(int x,int y){  //递归想法，但是时间太长

    if(x!=0&&y!=0)
        return trace(x-1,y)+trace(x,y-1);
    if(x!=0&&y==0)
        return 1;
    if(x==0&&y!=0)
        return 1;
    return 1;
}

        public static void main(String[] args) {
            int i,j;
            long[][] array=new long[25][25];
            for(i=0;i<21;i++){
                array[0][i]=1;
                array[i][0]=1;
            }
            for(i = 1; i < 21; i++)
            {
                for(j = 1; j < 21; j++)
                {
                    array[i][j] = array[i-1][j] + array[i][j-1];     //某个点等于左边点加右边点
                }
            }
            System.out.println(array[20][20]);


}}
